Core many-to-one matchings by fixed-point methods

نویسندگان

  • Federico Echenique
  • Jorge Oviedo
چکیده

We characterize the core many-to-one matchings as fixed points of a map. Our characterization gives an algorithm for finding core allocations; the algorithm is efficient and simple to implement. Our characterization does not require substitutable preferences, so it is separate from the structure needed for the non-emptiness of the core. When preferences are substitutable, our characterization gives a simple proof of the lattice structure of core matchings, and it gives a method for computing the join and meet of two core matchings. JEL Classification: C78

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable Schedule Matchings

In order to treat a natural schedule matching problem related with worker-firm matchings, we generalize some theorems of Baiou–Balinski and Alkan–Gale by applying a fixed point method of Fleiner.

متن کامل

اثر زیرکونیا بر استحکام خمشی سرامیک IPS Empress 2

Background and Aim: All ceramic, inlay-retained resin bonded fixed partial denture is a conservative method for replacement of missing teeth, because of minimal tooth reduction. The connector between the retainer and the pontic is the weak point of these bridges. Reinforcement of ceramic core will increase the clinical longevity. The aim of this study was to determine the effect of zirconia on ...

متن کامل

Fixed point results for Ʇ_Hθ- contractive mappings in orthogonal metric spaces

The main purpose of this research is to extend some fixed point results in orthogonal metric spaces. For this purpose, first, we investigate new mappings in this spaces. We introduce the new notions of functions. Then by using it, we define contractive mappings and then we establish and prove some fixed point theorems for such mappings in orthogonal metric spaces. Then by utilizing examples of ...

متن کامل

Strict fixed points of '{C}iri'{c}-generalized weak quasicontractive multi-valued mappings of integral type

‎‎Many authors such as Amini-Harandi‎, ‎Rezapour ‎et al., ‎Kadelburg ‎et al.‎‎, ‎have tried to find at least one fixed point for quasi-contractions when $alphain[frac{1}{2}‎, ‎1)$ but no clear answer exists right now and many of them either have failed or changed to a lighter version‎. In this paper‎, ‎we introduce some new strict fixed point results in the set of multi-valued '{C}iri'{c}-gener...

متن کامل

Von Neumann-Morgenstern stable sets in matching problems

The following properties of the core of a one-to-one matching problem are well-known: (i) the core is non-empty; (ii) the core is a lattice; and (iii) the set of unmatched agents is identical for any two matchings belonging to the core. The literature on two-sided matching focuses almost exclusively on the core and studies extensively its properties. Our main result is the following characteriz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 115  شماره 

صفحات  -

تاریخ انتشار 2004